The SAT-Tableau Calculus
نویسندگان
چکیده
منابع مشابه
Encoding First Order Proofs in SMT
We present a method for encoding first order proofs in SMT. Our implementation, called ChewTPTP-SMT, transforms a set of first order clauses into a propositional encoding (modulo theories) of the existence of a rigid first order connection tableau and the satisfiability of unification constraints, which is then fed to Yices. For the unification constraints, terms are represented as recursive da...
متن کاملAn SAT-based Decision Procedure for ALC
The goal of this paper is to describe and thoroughly test a decision procedure, called Ksat, checking satissability in the terminological logic ALC. Ksat is said to be SAT-based as it is deened in terms of a decision procedure for propositional satissability (SAT). The tests are performed comparing Ksat with, among other procedures, Kris, a state-of-the-art tableau-based implementation of a dec...
متن کاملFrom Tableau-based to Sat-based Procedures | Preliminary Report
Tableau systems are very popular in AI for their simplicity and versatility. In recent papers we showed that tableau-based procedures are intrinsically ineecient, and proposed an alternative approach of building decision procedures on top of SAT decision procedure. We called this approach \SAT-based". In extensive empirical tests on the case study of modal K, a SAT-based procedure drastically o...
متن کاملIstituto per La Ricerca Scientifica E Tecnologica from Tableau-based to Sat-based Pro- Cedures { Preliminary Report from Tableau-based to Sat-based Procedures | Preliminary Report
limited distribution notice This report has been submitted for publication outside of ITC and will probably be copyrighted if accepted for publication. It has been issued as a Technical Report for early dissemination of its contents. In view of thetransfer of copyright to the outside publisher, its distribution outside of ITC prior to publication should be limited to peer communications and spe...
متن کاملSAT-Based Decision Procedures for Normal Modal Logics: A Theoretical Framework
Tableau systems are very popular in AI for their simplicity and versatility. In recent papers we showed that tableau-based procedures are intrinsically ineecient, and proposed an alternative approach of building decision procedures on top of SAT decision procedure. We called this approach \SAT-based". In extensive empirical tests on the case study of modal K, a SAT-based procedure drastically o...
متن کامل